Parallel Complexity Theory Publications

Publications in Parallel Complexity Theory

Explore the most influential research papers and scholarly works that have shaped Parallel Complexity Theory. Use the concept filter below to focus on a specific sub-area of research.

Parallel Complexity Theory

4.9K

Publications

246K

Citations

Showing yearly statistics from 2000-2026.

Page 1

	Year	Citations
A Learning Algorithm for Boltzmann Machines* David H. Ackley, Geoffrey E. Hinton, Terrence J. Sejnowski Cognitive Science EngineeringMachine LearningLearning AlgorithmComputational ComplexityData Science	1985	3.3K
Completeness theorems for non-cryptographic fault-tolerant distributed computation Michael Ben-Or, Avi Wigderson Circuit ComplexityComputational Complexity TheoryN ProcessorsEngineeringDistributed Algorithms	1988	2.5K
Bounds for Certain Multiprocessing Anomalies Ronald Graham Bell System Technical Journal Mathematical ProgrammingComputational Complexity TheoryEngineeringComputer ArchitectureComputational Complexity	1966	1.6K
PowerGraph: distributed graph-parallel computation on natural graphs Joseph E. Gonzalez, Yucheng Low, Haijie Gu, Operating Systems Design and Implementation Cluster ComputingEngineeringNetwork AnalysisGraph DatabaseGraph Processing	2012	1.5K
Scheduling multithreaded computations by work stealing Robert D. Blumofe, Charles E. Leiserson Journal of the ACM Cluster ComputingEngineeringComputer ArchitectureComputational ComplexityMultithreading (Computer Architecture)	1999	1.3K
Complexity and real computation Choice Reviews Online Mathematical ProgrammingCondition NumbersEngineeringComputational Complexity TheoryAbstract Complexity	1998	1.3K
Parallel Processing with the Perfect Shuffle Harold S. Stone IEEE Transactions on Computers N ElementsCluster ComputingEngineeringFirst HalfParallel Complexity Theory	1971	1.3K
Signed-Digit Numbe Representations for Fast Parallel Arithmetic Algirdas Avižienis IEEE Transactions on Electronic Computers Hardware SecurityReal Data TypeEngineeringComputational Number TheoryParallel Complexity Theory	1961	1.3K
A Parallel Algorithm for the Efficient Solution of a General Class of Recurrence Equations Peter M. Kogge, Harold S. Stone IEEE Transactions on Computers Numerical AnalysisEngineeringInf XmlnsParallel ImplementationComputational Complexity	1973	1.2K
Parallel and distributed computation Dimitri P. Bertsekas, John N. Tsitsiklis, Alexander N. Sennikov Mathematical ProgrammingNumerical AnalysisEngineeringComputer ArchitectureParallel Implementation	1989	1.2K
A Simple Parallel Algorithm for the Maximal Independent Set Problem Michael Luby SIAM Journal on Computing Mathematical ProgrammingEngineeringAnalysis Of AlgorithmComputational ComplexityEmpirical Algorithmics	1986	1.1K
Parallel models of associative memory Richard A. Heath Journal of Mathematical Psychology EngineeringAssociative Memory (Psychology)Parallel Complexity TheoryMemoryParallel Programming	1982	1.1K

Page 1